import java.util.HashMap;
import java.util.TreeMap;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * 给定两个字符串 S 和 T ，判断 S 是否是 T 的子序列
 * 不需要连在一起
 * User: xwl
 * Date: 2023-06-06
 * Time: 20:43
 */
public class Test {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param S string字符串
     * @param T string字符串
     * @return bool布尔型
     */
    public boolean isSubsequence (String S, String T) {
        // write code here
        int lenS = S.length();
        int lenT = T.length();
        int i = 0;
        int j = 0;
        while (i < lenS && j < lenT) {
            if (S.charAt(i) == T.charAt(j)) {
                i++;
                j++;
            } else {
                j++;
            }
        }

        return i == lenS;
    }
}